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Abstract. We consider operators arising from regular Dirichlet forms with 
vanishing killing term. We give bounds for the bottom of the (essential) spec- 
trum in terms of exponential volume growth with respect to an intrinsic metric. 
As special cases we discuss operators on graphs. When the volume growth is 
measured in the natural graph distance (which is not an intrinsic metric) we 
discuss the threshold for positivity of the bottom of the spectrum and finiteness 
of the bottom of the essential spectrum of the (unbounded) graph Laplacian. 
This threshold is shown to lie at cubic polynomial growth. 



1. Introduction and Main Results 

In 1981 Brooks proved that the bottom of the essential spectrum of the Laplace 
Beltrami operator on a complete non compact Riemannian manifold with infinite 
measure can be bounded by the exponential volume growth rate of the manifold 
[Brj . Following this, similar results were proven in various contexts, see |DK[ |Fuj| 
IHili IHi2[ fOU , Stu . Very recently it was shown in |KLW) that such a result fails 
to be true in the case of the (non-normalized) graph Laplacian when the volume 
is measured with respect to the natural graph distance. Indeed, there are graphs 
of cubic polynomial volume growth that have positive bottom of the spectrum and 
slightly more than cubic growth already allows for purely discrete spectrum. This 
suggests that one should look for other candidates for a metric on a graph. 

In this work we use the context of regular Dirichlet forms (without killing term) 
and the corresponding concept of intrinsic metrics, see [Stu] and [FLW] . to prove a 
Brooks-type theorem. The purpose of this approach is threefold. First, we provide 
a set up which includes all known examples (and various others, e.g., quantum 
graphs) and give a unified treatment. Additionally, our estimates are slightly better 
than most of the previous results. Secondly, our method of proof seems to be much 
clearer and simpler than most of the previous works. Finally, graph Laplacians are 
now included and the disparity discussed above is resolved by considering suitable 
metrics. As an application, we can now prove that the examples found in KLW 
for Laplacians on graphs do indeed give the borderline for positive bottom of the 
spectrum. In particular, for the natural graph distance the threshold for zero 
bottom of the essential spectrum and the discreteness of the spectrum lies at cubic 
growth. 

Let X be a locally compact separable metric space and m a positive Radon 
measure of full support. Let £ be a closed, symmetric, non-negative form on the 
Hilbert space L 2 {X, m) of real- valued square integrable functions with domain D. 
We assume that £ is a regular Dirichlet form without killing term (for background 
on Dirichlet forms see [Fuk , more details are given in Section |2T|) . Let L be the 
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positive self adjoint operator arising from £. Define 

A (L) := inf a(L) and X C Q SS (L) := inf a css (L) 

where <7 ess (L) denotes the essential spectrum of L. 

We let p be an intrinsic pseudo metric in the sense of |FLWj . For xq £ X and 
r > 0, we define the distance ball B r = B r (xo) = {x G X p(x,xq) < r}. Let the 
exponential volume growth be defined as 

p = liminf - log 777,(5,, (xo))- 

r— too T 

Note that, in contrast to previous works on manifolds [Br] . graphs |Fuj| and strongly 
local forms |Stu] . we consider a liminf here, rather than a limsup. 

If p takes values in [0, oo), then X = \J r B r (xo). In this case p does not depend 
on the particular choice of xq. There is another constant first introduced in [Stu] 
which we call the minimal exponential volume growth and which is defined as 

p = liminf - mf log — — — 

r->oo r x£X m{Bi{x)) 

In this paper we prove the following theorem. 

Theorem 1.1. Let L be the positive self adjoint operator arising from a regular 
Dirichlet form £ without killing term and let p be an intrinsic metric such that all 
distance balls are compact. Then, 

ML) < y. 

// additionally m(y_} r B t (xq)) — oo for some Xq, then 

K SS (L) < ^- 

This has the following immediate corollary. The corollary has various conse- 
quences, for example, the exponential instability of the semigroup (e _ti ) t >o on 
LP(X,m), p S [l,oo], see [Stul Corollary 2]. 

Corollary 1.2. Suppose that {X,d) is of subexponential growth, i.e., p = (re- 
spectively, p — 0). Then, Xo(L) — (respectively, Xq ss (L) = 0). 

Remark 1. (a) Let us discuss Theorem 11.11 in the perspective of the present liter- 
ature: For the Laplace Beltrami operator on a Riemannian manifolds an estimate 
for Aq ss can be found in |Brj . see also [Hi2 j . In |Stu] the statement for Ao is proven 
for strongly local Dirichlet forms. For non-local operators such results were known 
only for normalized Laplacians on graphs, see |DK1 |Fuj | IHill IOU] . These operators 
are of a very special form, in particular, they are always bounded. For unbounded 
Laplacians on graphs the conclusions of the theorem do not hold if one considers 
volume with respect to the natural graph metric, see |KLW] . However, by jFLW] 
(see also jGHMj L there is now a suitable notion of intrinsic metric for non-local 
forms. Let us stress that our result covers the results in [Brl IDK1 |Fuj| IOU1 IStuj . 
The results of type [Hill IHi2j could certainly also be obtained with slightly more 
technical effort which we avoid here for clarity of presentation. 

(b) Despite the fact that our result is much more general, we have a unified 
method of proof for the bounds on the spectrum and the essential spectrum. More- 
over, for the essential spectrum, the proof is significantly simpler than the one of 
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|Br| |Fuj| as we use test functions that converge weakly to zero and, therefore, avoid 
a cut-off procedure. 

(c) Indeed, we prove a slightly more general result than above for non-local forms 
in Section [3.21 In particular, for some special cases we prove much better estimates 
and recover the results of |DK[ |Fuj| IQUj in Corollary 14.31 in Section 14.11 

(d) If we assume that p takes values in [0, oo), then we can clearly replace the 
assumption that m([J r B r (xo)) — oo with m(X) = oo. The case when m{X) < oo 
is notably different, see HKLW2 for more details. 

(e) If inf x£ x m{B\(x)) > 0, then one can also show that Xq ss (L) < p 2 /4. 

(f) Our result deals exclusively with Dirichlet forms with vanishing killing term. 
The major challenge in the case of non vanishing killing term is to give a proper 
definition of volume which incorporates the killing term. We shortly discuss a 
strategy of how one could approach this case: We need an positive generalized 
harmonic function u, i.e., £(u, p) = for all (p € D, where u is assumed to be locally 
in the domain of £ (this space is introduced in [FLWI as 2}f oc ). Such a function 
exists in many settings, see e.g. [DK( IHK[ ILSV] . and the result which guarantees 
the existence of such a function is often referred to as a Allegretto-Piepenbrink type 
theorem. Then, by a ground state representation, see Theorem 10.1 jFLW] . one 
obtains a form £ u with vanishing killing term such that £ = £ u on the intersection 
of their domains. Now, we can apply the methods above for £ u to derive the result 
for £ . However, as shown in [HK], there are examples of non- locally finite weighted 
graphs that do not have such a generalized harmonic function. Therefore, it would 
be interesting to find sufficient conditions under which the approach above can be 
carried out. 

Let us highlight one of the applications of our results for graphs. Let A be the 
graph Laplacian on £ 2 (X) acting as 

&<p(x) = ^2{tp{x) - p{y)) 

(for more details, see Sections 14.11 and 14. 2[) . Moreover, let Bf : for r > 0, be balls 
with respect to the natural graph distance d defined as the length of the shortest 
path of edges between two vertices. It has to be stressed that this metric is not an 
intrinsic metric for A. However, we will show in Theorem 14.41 that . if the growth of 
the balls is r 3 ~ e for any e > 0, then A (A) = Ajf s (A) = and if it is less than 
r 3 , then Aq ss (A) < oo. We demonstrate by examples that this result is sharp, see 
Section gH 

The paper is structured as follows. In Section[2]we recall some basic facts about 
Dirichlet forms and intrinsic metrics. Moreover, we give a bound on the bottom 
of the essential spectrum via weak null sequences and introduce the test functions. 
In Section [3] we prove the crucial estimate for the strongly local and the non-local 
parts of the Dirichlet form and prove the main theorem. In Section U we discuss 
the result for weighted graphs and prove the polynomial growth bound discussed 
above. 

Note added: After this work was completed we learned about the very recent 
preprint of Matthew Folz "Volume growth and spectrum for general graph Lapla- 
cians" which contains related material in the special case of graphs. 
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2. Preliminaries 

In this section we introduce the basic notions and concepts. The first subsection 
is devoted to recalling the setting of Dirichlet forms. In the second subsection 
we prove an estimate for the bottom of the essential spectrum and in the third 
subsection we discuss the basic properties of the test functions that are used to 
prove our result. 

2.1. Dirichlet forms. In this section we recall some elementary facts about Dirich- 
let forms, see e.g. [Fuk] and, for recent work on non-local forms, |FLWj . 

As above let X be a locally compact separable metric space and let m be a 
positive Radon measure of full support. We consider all functions on X to be 
real- valued, but, by complexifying the corresponding Hilbert spaces and forms, 
we could also consider complex-valued functions. A closed non-negative form on 
L 2 (X,m) consists of a dense subspace D C L 2 (X,m) and a sesqui-linear non- 
negative map £ : D x D —> R such that D is complete with respect to the form 
norm || • \\g = \/£(-, •) + II ' II 2 where || • || always denotes the L 2 norm. We write 
£{u) :— £(u, u) for u S D. 

A closed non-negative form (£, D) is called a Dirichlet form if for any u £ D and 
any normal contraction c : K — > R we have con G D and £{cou) < £{u). Here, c is 
a normal contraction if c(0) = and \c(x) — c(y)\ < \x — y\ for x, y G K. A Dirichlet 
form is called regular if D n C C (X) is dense both in (D, || • and (C C (X), \\ ■ ||oo) 
where C C (X) is the space of continuous compactly supported functions. 

A function / : X — >• R is said to be quasi continuous if for every e > there is 
an open set U C X with 

cap(J7) := inf{|M| £ | v € D, lu < v} < s, 

such that f\x\u is continuous (where inf = oo and lu is the characteristic function 
of U). For a regular Dirichlet form (£,D) every u S D admits a quasi continuous 
representative, see jFukl Theorem 2.1.3]. In the following we assume that when 
considering u as a function we always choose a quasi continuous representative. 

There is a fundamental representation theorem for regular Dirichlet forms called 
the Beurling-Deny formula, see [Fukl Theorem 3.2.1.]. It states that there is a non- 
negative Radon measure k on X, a non- negative Radon measure J on X x X \ d 
which is X x X without the diagonal d := {(x,x) \ x € X} and a positive semi- 
definite bilinear form r' c ) on D x D with values in the signed Radon measures on 
X which is strongly local, i.e., satisfies T^(u,v) = if u is constant on the support 
of v, such that 

£(u)= [ dr (c) (u)+ f (u(x)~u(y)) 2 d.J(x,y)+ [ u(x) 2 dk(x), 

JX JXxX\d JX 

where we choose a quasi continuous representative of u in the second and third 
integral. The first term on the right hand side is called the strongly local part of 
£ , the second term is called the jump part and the third term is called the killing 
term. The measure J gives rise to a Radon measure Y^> (where the j refers to 
'jump') which is characterized by 

/ dT«)(«)= f (u(x)~u(y)) 2 dJ(x,y) 

JK JKxX\d 
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for K C A compact and u G D. The focus of this paper is on regular Dirichlet 
forms £ without killing term, i.e., k = 0. Thus, we denote 

r = r' c ' + r^. 

The space Df oc of functions locally in the domain of £ was introduced in [FLW 
and is important for the definition of intrinsic metrics. It is defined as the set of 
functions u G Lj 2 oc (A, m) such that for all open and relatively compact sets G there 
is a function v G D such that u and v agree on G and for all compact K C X 

/ (u(x) - u(y)) 2 dJ(x,y) < oo. 

JKxX\d 

We can extend r( c ) and r«'' to D* oc , see |Fuk( Remarks after the proof of Theo- 
rem 3.2.1.] and |FLW| Proposition 3.3]. 

For the strongly local part we have a chain rule (see [Fukl Theorem 3.2.2.]) as 
follows: for ip : M. — > R continuously differentiable with bounded derivative ip' , 

rV(<p{u),v) = p'(u)T^(u,v), u,v G Dt oc nL°°(X,m). 

A pseudo metric is a map p : I x X [0, oo] which is symmetric, satisfies the 
triangle inequality and p(x, x) = for all x G X. For A C X we define the map 
p A ■ X -> [0, oo] by 

Pa (a;) = inf 

If p is a pseudo metric and T > 0, then p A T is a pseudo metric and we have that 
(p A T )_a = p a A T and ^(ss) AT- p A {y) A T| < p(au, y). 

By FLW, Definition 4.1.] a pseudo metric p is called an intrinsic metric for the 
Dirichlet form £ if there are Radon measures and with m' c ' + < m 
such that for all A C A" and all T > the functions pa^T are in D* oc n C(A) and 
satisfy 

T (c) (p A A T) < m (c) and (p A AT) < . 

This implies that if 4 C X is such that p A (x) < oo for all x G A, then pa G 
£>j* fl C(A) and T(pa) < ?n. We assume that p is continuous with respect to the 
original topology. 

2.2. An estimate for the bottom of the essential spectrum. The following 
Persson-type theorem seems to be standard in some settings, see |Per[ IGri] , How- 
ever, since we are not able to find a proper reference in the literature which covers 
our case, we include a short proof. 

Proposition 2.1. Let h be a closed quadratic form on L 2 {X, m) that is bounded 
from below and let H be the corresponding self adjoint operator. Assume that there 
is a normalized sequence (/„) in D(h) that converges weakly to zero. Then, 

\ c ss (H)<limMh(f n ). 

n— f oo 

Proof. Without loss of generality assume that h > and that Xq ss (H) > 0. Let 
< A < Xq ss {H). We will show that there is an N > such that h(f n ) > A for 
all n > N. Let Ai be such that A < Ai < \q ss (H) and let s > be arbitrary. 
Since D(H) is a core for D(h) there exist g n G D{H) for all n > such that 
Wfn - 9n\\h = Hfn ~ 9n) + \\fn ~ 9n\\ 2 < s and (g n ) converges weakly to zero as 
well. As Ai < Xq ss (H), the spectral projection i?(-oo,Ai] of H and the interval 
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(— oo, Ai] is a finite rank operator. Therefore, as (g n ) converges weakly to zero, 

II 1 1 2 

there is an N > such that ||-E(-oo.Ai]<?n|| < £ for n > N. Letting v n be the 
spectral measure of H with respect to g ni we estimate for n > N 



h{g n ) > / tdv n (t) > Ai / dv n {t) = \x{\\g n \\ 2 - ||-B(-oo,Xi]S n |r) > A x (l - e), 

where we used Ai > as h > 0. Since h(f n ) > h(g n ) — £ by the choice of g n , we 
conclude the asserted inequality by choosing e = (Ai — A)/(l + Ai) > 0. □ 

2.3. The test functions. In this section we introduce the sequence of test func- 
tions which we will use to estimate the bottom of the (essential) spectrum. 

If [L = oo or Jl = oo the statements of our theorem become obvious, therefore, 
from now on, we assume that fj,,Jl < oo. 

For r G N, x G X, a > 0, define 

fr, X0 , a :X->[0, oo), x k> ((e ar A e «(*-/>(»o,*))) _ l) V 0. 

Then, for fixed r, a, x , we have f\ Br = e ar - 1, f\ B2r \B r = e a( ~ 2r -P^ X0 ^ - 1 and 
I\x\B 2r = 0- Clearly, / is spherically homogeneous, i.e., there exists h : [0, oo) — > 
[0, oo) such that f(x) = h(p(xo,x)). The definition of / combines ideas from [Br] . 
[FTTfl and [Stu] , 

Moreover, for r £ N, xq £ X, a > 0, let g r ,x .a ■ X — > [0, oo), be given by 

Lemma 2.2. Lei a > fi/2, xq € X and f r = f r ,x ,a o,nd g r — g r ,x ,a f or r > 0. 
Then, 

(a) f r ,g r G L 2 (X,m) for all r > 0. 

(b) If rn([J r B r ) — oo, i/ien /r/]|/r|| converges weakly to as r — > oo. 

(c) There is a sequence (r^) swc/i t/iat ||g rfe ||/||/r fc | — > 1 as /c — > oo. 
If a > fx/2, then 

(d) There are a sequences (xk) in X and (rk) such that fk = fr k ,x k ,a, 9k — 
9r k .x k .a G L 2 (X,m) and we have that \\gk\\/\\fk\\ — > 1 as k oo. 

Proof, (a) As /i < oo it follows that m(B r (xo)) < oo for all r > 0. Therefore, 
f r ,9r G L 2 (^, m) for all r > since / r , g r are supported in J52 r and bounded, 
(b) Let tjj G L 2 (X.m) with ||^|| = 1, e > and set 93 = ipl\j Br . There exists i? > 
such that H^IxybrII — Moreover, let r > R be such that m(Bn) <e 2 m(B r )/A 
(this choice is possible since m({jB r ) = 00). We conclude by the Cauchy-Schwarz 
inequality and ||/rls R || < § \\fr\\ that 

(ip,f r ) = (^lB R ,/r) + (vl X \B R ,fr) < IMI WMbJ + \\^X\B R \\ \\fr\\ < 6 ||/r|| ■ 

As supp / r C lj s B s , it follows that (V 1 , f r ) — (<f, fr) for r > which proves (b). 
Before we prove (c) we show (d) and indicate how to adapt the proof to (c) after- 
wards. Let < e < a — fi/2. By the definition of fx there are sequences (r^) of 
increasing positive numbers and (xk) of elements in X such that 

m{B 1 {x k )) 

We set f k = fr k ,x k ,a, gk = gr k: x k ,a- As m(B 2rk (x k )) < 00 and the functions f k ,g k 
are supported in B2 rk (xk) and bounded, they are in L 2 (X,m). By definition we 
have gk = 5 , fels 2r = {fk + 2)ls 2r , fc > 0. Using the inequalities (a + b) 2 < 
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jj^a 2 + \b 2 and ||/ fe || 2 > m(B rk {x k ))(e ar « - l) 2 > m(B rk {x k ))e 2ar */c for some 
c > we get 

||.g fe || 2 < (\\f k \\+2^ m (B 2rk (x k ))) 2 < Tj^WfkW 2 + lm(B 2rk (x k )) 



\\.fk\\ 2 ~ \\fk\\ 2 IIM 

< 



J 4c TO(B 2rfc (xfc)) ^_ 2aT , fc 



(1 - e) e m(B rk (x k )) 
For r k large enough we have 



m(B rk (x k )) > . nf m(£ rfc (a;)) > e( ^_ £)r 
m(Bi(x k )) ~ xex m(B\(x)) ~ 



Thus, by the choice of (r k ) and (a: fe ), we have "^^") ^ e^+ 2e >" . As < e < 
a-ju/2 

"J < 1 + *! e 0**-*0" - * as * - 00. 
Il/fc|| 2 (1-e) e (1-e) 

Since e can be chosen to be arbitrarily small and \\g k \\ > \\f k \\ wc deduce the 
statement. 

For (c) we choose (x k ) to be xo and follow the lines of the proof replacing ju by 

fj,. □ 

Remark 2. If mf xe x m{B\{x)) > 0, then /fe/||/fc|| of (d) also converges weakly to 
zero as k — > 00. 

The following auxiliary estimates will later give us bounds for the Lipshitz con- 
stants Of f r ,x,a- 

Lemma 2.3. Let a > 0. For all R>0 one has 

(e aR -lf < a 2 !^ 
(e 2 «^ + l) - 2 ' 

Moreover, for R E [0, 1] one has 

{e aR -lf R 2 (e a - l) 2 



(e 2aR + 1) " (R 2 e 2a + 1) ' 

Proof. For the first statement let s = aR and check via a series expansion that 
s 1 ^ s 2 (e 2s + l) — 2(e s — l) 2 is non-negative. The second statement follows by 
direct calculation since we have e aR — 1 < R(e a — 1) for i? e [0, 1] and a > 0. □ 

Lemma 2.4. Let r e N, so £ I, a > and set f := f r . Xa ,a, 9 '■= 9r,x a .a- Then, 
for all x,y E X 

(/Or) - /( ? y)) 2 < C (a)( 3 (x) 2 + . 9 (y)>(x,y) 2 

where c(a) — %^ . If additionally p(x,y) < 1, then c(a) can be chosen to be 
c(a, p(x,y)) — p ^ y yiJ a+1 . In particular, f is Lipshitz continuous with Lipshitz 
constant a(e ar + 1). 
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Proof. We fix r, a and xq for the proof. Let x, y G X be given and let s = p(xo, x) 
and t = p(xo,y). We define D s . t := {f{x) — f(y)) 2 - Moreover, we use the estimate 
on F(R) := ^Ir^ , R > 0, by c{a)R 2 (and by c(a,R)R 2 for R < 1) from 
Lcmma l2.3l By symmetry we may assume, without loss of generality, that s < t so 
that we have six cases to check. 
Case 1: Us<t<r, then D s . t = 0. 

Case 2: If s < r < t < 2r, then since t — r < t — s = p(xo, y) — p(xq, x) < p(x, y) 
and g(x) = e ar + 1, g(y) = e a( - 2r -^ + 1, 

D„ tt = {e ar - e Q ( 2 ^*)) 2 = (e 2ar + e 2a(2r ~ l) )F{t - r) < {e 2ar + e 2a{ - 2r -^)c{a){t - r) 2 
< c(a)(g(x) 2 + g(y) 2 )p(x,y) 2 . 

Case 3: If s < r < 2r < t, then since r < t ~ s < p(x,y), g(x) = e ar + 1 and 

g(y) = o, 

D„, t = (e ar - l) 2 = (e 2ar + l)F(r) < (e 2ar + l)c(a)r 2 < 2c(a)(g(x) 2 + g{y) 2 )p{x, y) 2 . 

Case 4: If r < s < t < 2r, then since t — s < p(x,y) and g(x) — e Q ( 2r ~ s ) + 1, 
g(y) = e^-*) + 1, 

D s<t = (e tt ( 2r -) - e a ( 2r "')) 2 = (e 2a ( 2r - s ) + e 2a ^ 2r ^)F{t - s) 
< c{a){g(x) 2 + g{y) 2 )p{x,y) 2 . 

Case 5: If r < s < 2r < t, then since 2r — s <t — s < p{x,y), g(x) = e Q ( 2r_s ) + l 
and g(y) = 0, 

D s , t = (e a ^ - l) 2 = (e 2 ^-*) + l)F(2r - s) < c(a)(g(x) 2 + g(y) 2 )p(x,y) 2 . 
Case 6: If 2r < s < t, then £> M = 0. 

The Lipshitz bound follows since g is bounded by e ar + 1. □ 

Lemma 2.5. Let (£, D) be a regular Dirichlet form and p an intrinsic metric. For 
all r > 0, xq € X and a > we have f := f r ,x„,a € -Df oc - Moreover, if E>2r{xo) is 
compact, then f G D. 

Proof. By Lemma 12.41 the functions / := f r , Xo ,a are Lipshitz continuous for all 
r > 0, xo and a > 0. Thus, by a Rademacher type theorem, see e.g. [Stoi 
Theorem 5.1] for strongly local forms or FLW, Theorem 4.8] for general Dirichlet 
forms, we have / e D* oc and T(/) < to. If P>2r(xo) is compact, then the function / 
is compactly supported which implies that / G D. □ 

3. Proof of the main theorem 

3.1. The strongly local estimate. In this subsection we give an estimate which 
will be used to prove the theorem for the strongly local part of the Dirichlet form. 
For given r £ N, xq g X and a > we denote / := f r ,x ,a and g := g r ,x a ,a- 

Lemma 3.1. Let p be an intrinsic metric for a regular strongly local Dirichlet form 
£. Then, for all r > 0, xq G X and a > such that f G D we have 

£(/) < a 2 [ g 2 dm {c \ 
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Proof. As £ is strongly local, we get by the chain rule and the fact that p is an 
intrinsic metric that 

8(f) = [ dT< C >(/) = / dr (c)( e a(2r-p(2 JO ,0) _ !) 

JB 2r \B T JB 2r \B r 



= a 2 



e 2a(2r-p(. ,-)) dr (c) (p(a , 0; . )) 
B 2r \B r 



< a 2 / eSatar-pOco.-J^W < a 2 / g2 dm (c). 

JB 2r \B r JX 



□ 



3.2. The non-local estimate. Next, we treat the non-local case. With applica- 
tions to graphs in the next section in mind, we do not assume that the jump part 
is a regular Dirichlet form for now. 

For this subsection, let m be a Radon measure on X and let J be a symmetric 
Radon measure on X x X \ d such that for every m-measurable A C X the set 
A x X \ d is J measurable and vice versa. Let p be a pseudo metric on X which is 
J measurable and assume that for all measurable ACI 

(*) / p{x,y) 2 dJ{x,y) < m{A) 

J AxX\d 

which immediately implies that for all measurable functions <p 
\ ^(x) 2 p(x,y) 2 dJ{x,y) < / ip 2 dm. 

JXxX\d JX 

We say that the pseudo metric p has jump size in [a, b] , < a < b, if for the set 
A , 6 := {(x, i/)elxl p(x, y) G [a, 6]} \ d 

p(x,y) 2 dJ(x,y) = p(x,y) 2 d.J(x,y). 

XxX\d J A a%b 

For given r e N, io £ I and a > we denote / := f r .x ,a and 5 := g r ,x ,a- 

Lemma 3.2. Assume that p satisfies iffl). _Fbr aZZ r e N, io £ ^ a > 

(f(x)-f(y)) 2 dJ(x,y)< 2c(a) / ff 2 dm, 

where c(a) = // p Zias jump size in [<5, 1] /or some < <5 < 1, £/ien c(a) can &e 
chosen to be c(a,5) = fegjgss ■ 

Proof. By Lemma 12.41 and since p satisfies ([X]) 
/ (/(*) - /(y)) 2 dJ(z, y)<a 2 f g(x) 2 p(x, y) 2 dJ(x, y) < a 2 f g 2 dm. 

JXxX\d JXxX\d JX 
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Let 8 > 0. If the jump size is in [5, 1], then 

(/(*) - f(y)) 2 dJ(x, y) = / (/(.*) - f(y)fdJ(x, y) 



XxX\d 

2(e"-l) 2 i2 
(1 + p(x,y) 2 e 2a ) 



2( e Q — l) 2 /" 
^TTTa^T / g{x) 2 p{x,y) 2 dJ(x,y) 

2(e tt -l) 2 /■ 2j 

<^ „ ; / o dm. 

-(l + <5 2 e 2 «) 7 x y 



□ 



3.3. Proof of Theorem ll.il We now have all of the ingredients to prove our main 
result. 

Proof of Theorem \l.l\ By [FLW, Lemma 4.7] an intrinsic metric satisfies (($]). More- 
over, under the assumption that the distance balls are compact we have that 
fr,x,a G D for all r > 0, x G X, a > by Lemma |2~51 

By Lemma l2.2l (d) there are a sequences (xk) and r^ such that for //- = f rhlXkta , 
9k = 9r k ,x k ,a with a>p/2 

£{fk) 9 IIS/cll 2 2 

A (X) < lim < a lim = a , 

fc^oo H/fcll 2 fc-^oo \\f k \\ 2 



where the second inequality follows from Lemmas 13.11 and 13.21 and the equality 
follows from Lemma \2. 21 (d). Hence, Ao(£) < p 2 /^- Let now (r^) be the sequence 
given by Lemma 12.21 (c) for some fixed xq G X and let x^ = xq for all k > 0. By 
Lemma l2~2l (b) the sequence (/fc/||A-||) converges weakly to zero and, therefore, we 
get by Proposition [2H] and Lemma |2~21 (c). that 

Therefore, Ag ss (L) < /i 2 /4. □ 

3.4. A more general non-local estimate. Let L be the positive selfadjoint op- 
erator associated to £. 

Theorem 3.3. Assume that p satisfies ffl ) and f r . x .a G -D /or aH r > 0, x G X 
and a > ju/2. Then, 

Xo(L)<^ and \™(L) < ^ 

i/ m((J S r (xo)) = oo /or xo used to define p. 

If the jump size is bounded in [5, 1] for some < S < 1, inen 

*/ TO (U ^rfao)) = 00 / or used to define p. 

Proof. The proof follows analogously to the proof of the main theorem from Propo- 
sition [23 Lemma |2"T21 and Lemma T3. 2 1 □ 
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4. Applications 

4.1. Weighted graphs. In this section we derive consequences of Theorem 11.11 
and Theorem 13.31 for graphs. We briefly introduce the setting and refer for more 
background to |KLlj . 

Let X be a countable discrete set. Every Radon measure of full support on X 
is given by a function m : X — > (0, oo). Then, L 2 (X,m) is the space £ 2 (X,m) of 
m-square summable functions with norm = Q2 X u{x) 2 m{x))^ , u G £ 2 (X,m). 
From [KL1[ Theorem 7] it can be seen that all regular Dirichlet forms without 
killing term are determined by a symmetric map b : X x X — > [0, oo) with vanishing 
diagonal that satisfies 

b(x, y) < oo, for all x G X, 

which gives rise to a measure J on X x X \ d by J = The one half stems from 
the convention that in the form we consider each edge only once. 

The map b can then be interpreted as a weighted graph with vertex set X. 
Namely, the vertices x, y G X are connected by an edge with weight b(x,y) if 
b(x, y) > 0. In this case, we write x ~ y. A graph is called connected if for all 
x, y G X there are vertices x% G X such that x — xq ~ x\ ~ . . . ~ x n = y- 

Let a map £ : £ 2 (X, m) — > [0, oo] be given by 

^ = § 51 b (x,y)(u(x) ~u{y)) 2 . 

x,y€X 

The regular Dirichlet form £ associated to J is the restriction of £ to C C (X) ' " £ . 
Moreover, let 

g max = g r | £)nlM£) £)max = | w g ^2^ ) m ) | g - ^) < 

which is also a Dirichlet form. We denote the operator arising from £ by L and the 
operator arising from £ max by L max . 

Let p be an intrinsic pseudo metric on A. In this context this is equivalent to 
ffl ) (sec [FLW, Lemma 4.7, Theorem 7.3]) which reads as 

\ b ( x > y)p( x > vf ^ m ( x )' x e x. 
v&x 

For simplicity we restrict ourselves to the case when p takes values in [0, oo). 
(Otherwise, we can easily consider the graph componentwise.) 

Remark 3. Very often it is convenient to consider intrinsic metrics which satisfy 
J2y£X b ( x 'V)p( x ^y) 2 — m ( x ) f° r all a; G X (i.e., we drop the \ on the left hand 
side). For example, in |Huj an explicit example of such a metric p is given, for 
x,y G X, by 

p(x, y) := M{l(x 0l ■ ■ ■ ,x n ) | n > l,xo = x,x n = y,Xi ~ = l,...,n} 

where the length I is given by 1(xq, . . . , x n ) = J^ILi min{Deg(a;i) _ 3 ; Deg(xi_i)~5 } 
and Deg(z) = ^2 iw b(z,w)/m{z) is a generalized vertex degree. In this case all 
estimates in the theorem above can be divided by 2. 
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In general, it is hard to determine whether distance balls with respect to a certain 
metric are compact, which means finite in the original topology, in the situation 
of graphs. However, we always have a statement for the operator £ max related to 

£max 



Theorem 4.1. Assume that b is connected and m(X) = oo. Then, 

A (L max ) < ^- and A° ss (L max ) < ^L. 
If p{x,y) G [<5, 1] for all x ~ y, then 

A ° (L } " + 1 A ° (L } ^ ^ + 1 ' 

Remark 4. In this case where the assumption on the adapted metric above is posed 
without the 1/2 on the left hand side, all estimates in the theorem above can be 
divided by 2. 

Proof. Let B rk (xo), (respectively -B? fc (cc fe )) be a sequence of distance balls that re- 
alizes p, (respectively Jl), i.e., /x = limfe_ J . 00 r^ 1 log m(B rk (xq)) (respectively ft = 
linifc^oo r^ 1 \ogm(Br k (xk)))- If the measure of B rk (xo) 7 (respectively Br k (xk)) is 
infinite for some k, then /i = oo (respectively fl = oo) and we are done. Other- 
wise, f rk ,x ,a,9r k ,xo,a G P{X,m) (respectively fa k , Xk , a , 9r k ,x k , a G ( 2 {X,m)) and 
fr k .x .a G £) max (respectively fr k ,x k ,a € £) max ) by Lemma 1X^1 Thus, the statement 
follows directly from Theorem 13.31 □ 



In the case when we know more about the measure or the metric structure we can 
say something about the operator L. This is the case under either of the following 
additional assumptions: 

(A) Every infinite path of vertices has infinite measure. 

(B) p is any adapted path metric on a locally finite graph such that (X,p) is 
metrically complete. 

In particular, (A) is satisfied if mi x< =x m(x) > and (B) is satisfied if all infinite 
geodesies have infinite length. 



Corollary 4.2. Assume that either (A) or (B) is satisfied. Then, the statement of 
Theorem\4l\holds for L = i max . 

Proof. By }KL1[ Theorem 6], respectively }HKMW{ Theorem 2], (A), respectively 
(B), imply that £ = £ max and L = L max . □ 

Remark 5. Under the slightly stronger assumption that connected infinite sets have 
infinite measure we can prove the corollary directly. Namely, if one of the relevant 
distance balls is infinite, then it has infinite measure and the exponential volume 
growth is infinite. In the other case the corollary follows from Theorem 13.31 

We also recover the result of |Fuj| which already covers |DK[ IQUj . In their very 
particular situation, m is the vertex degree and b takes values in {0, 1}. The natural 
graph distance d is given as the minimum length of a path of edges connecting two 
vertices where the length is the number of edges contained in the path. 
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Corollary 4.3. (Normalized Laplacians) Let b be a connected weighted graph over 
(X,n), with n{x) = ^2 ye xb( x iy)> x £ X and let d be the natural graph metric. 
Then, X C SS (L) < 1 - 2e^ 2 /(l + e*) and X (L) < 1 - 2e^ 2 /(l + e"). 

Proof. Clearly, L is a bounded operator and thus L = L max . Moreover, the natural 
graph metric is an intrinsic metric for 2L and its jump size in exactly 1. Thus, the 
statement follows from the previous theorem. □ 

4.2. Unweighted graphs and the natural graph distance. Let (»:IxI-> 
{0, 1} and m = 1. Then, the operator L becomes the graph Laplacian A acting on 
D(A) = {<pe 1 2 {X) | (x i ^ E^>(z) - <p(y))) G £ 2 (X)}, see ^ED |W], as 

A^(af) = ^00*0 - y(y)), 

where x ^ y means that b(x,y) = 1. By m = 1 we have that m(A) — \A\ for all 
A Q X. For simplicity we assume that the graph is connected. 

Theorem 4.4. Let the d be the natural graph distance on an infinite graph and 
Bf. = {x £ X | d(x, xq) < r} for some xq G X and r > 0. If 

lim inf log \Bt(*o)\ <3; 

r— >oo log f 

tfien, A (A) = Ajf(A) = 0. Moreover, i/ 

hmsup < oo, 

r—¥oo 7* 

then AJf s (A) < oo and, in particular, cr css (A) ^ 0. 

Remark 6. (a) The result above is sharp. This can be seen by the examples of 
antitrees discussed below the proof. 

(b) In |GHM( Theorem 1.4] it is shown that less than cubic growth implies 
stochastic completeness. 

(c) In the case where the vertex degree is bounded by some K, the situation is 
very different: the n in Corollary 14.31 becomes deg in our situation, where deg : 
X — > N is the function assigning to a vertex the number of adjacent vertices, 
and the corresponding normalized operator is A acting on £ 2 (X, deg) as A<p(x) — 

A (A) < A (A) < KX(A) and X C SS (A) < Ag ss (A) < KX CSS (A), 



see, e.g., [Kej . Thus, in the bounded situation, the threshold lies again at subexpo- 
nential growth by Corollary 14.31 (as the measures m = 1 and n = deg also give the 
same exponential volume growth.) Explicit estimates for the exponential volume 
growth of planar tessellations in terms of curvature can be found in [KP] . 

(d) In the case of bounded vertex degree we also have a threshold for recur- 
rence of the corresponding random walk at quadratic volume growth, see |Woel 
Lemma 3.12]. 

Let p be the intrinsic metric from |Huj introduced above in Remark [3] which, in 
the case of unweighted graphs, is given by 
n-i 

p(x,y) = inf{^min{deg(xi)"2,deg(a; i+ i) _ 2} | (a; 0) . . . ^ Xn ) i s a pa th from x to y}. 
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Let BP = {x G X p(x, xo) < r}, while Bf are the balls with respect to the natural 
graph distance d. 

The proof of the theorem is based on the following lemma which is inspired by 
the proof of |GHM[ Theorem 1.4]. Indeed, the second statement is taken directly 
from there. 

Lemma 4.5. If liminf log |B^|/logr = j3 G [1,3), then liminf log \BP\/\ogr < -^K,. 
Moreover, if limsup \B d \/r 3 < oo, then lim sup - log | B£ \ < oo. 

r— >oo r— yoo 

Proof. Let Sf = B*\B*_ l} r > 0, and for convenience set S± r = B d _ r = for r > 0. 
Let 1 < a < 3 and (r k ) be an increasing sequence such that log \B ll k (xo)\/\ogrk < a 
for all k > 0. Then, 

\B d rM \ = Y,\S d r \<rZ 

r=0 

for large k > 0. For e > and k > set 

A k :-{re [0,r t ]nN„ | \S d \ > ^r^ 1 }. 



We can estimate \Ak\ < sr k via 



rj > |5 r d | > — V r- 1 > - V r- 1 > - /'^' r"" 1 * = 

h 1 ' fc 1 — p a Z ^ — pa Z / — pa / pa 



Thus, 



and 



|{r G [l,r fe ] n No | .max > ^r"" 1 }! < 4er fc 

2 — U,L,^.o o 



|{r G [l,r*]nN | max 1^1 < ^r^ 1 }] > (l-4e)r k . 



As we have deg < \S*_ X US r d U Sf +1 \ on S^, we get \D k \ > (1 - 4e)r fc , where 

D fe := {(r + 1) G [0,r fe - 1] n N | deg < ^r"" 1 on S d r _ x U ^}. 
Hence, for (r + 1) G -Dfc we have for a; G SjLi, V ^ Sf 

p(x, y) > cr 5~ , with c = ^/ e a /3a. 
Since any path from xq to S 1 ^ contains such edges we have for any x G Sr 



4er fc 



p(^o,a^)>c y r 2 >c r 2 >c/ r 2 dr>C r k 2 

{r+l)ED k r=Asr k 



with Co > for e > chosen sufficiently small and r k large. Let R k :— C$r k 2 and 
C :=C~^. Then, B p Rk C and since l-B^I = £^=0 l^r I < r k, we conclude 



|^J<K|<r^<CJi fc 3 - 



Thus, the first statement follows. The second statement is shown in the proof of 
[GHMi Theorem 1.4]. □ 
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Proof of Theorem \4-4\ In the case where the polynomial growth is strictly less than 
cubic we get by the lemma above that fi = with respect to the intrinsic metric p 
and in the case where it is less than cubic we still have [i < oo. Thus, the statement 
follows from Corollary 14.21 where (A) is clearly satisfied as m = 1. □ 

Let us discuss the example of antitrees which show the sharpness of the result. 
They were first introduced in |Woj3| and further studied in |BK1 IKLW] . 

Example. An antitree is a spherically symmetric graph, where a vertex in the r-th 
sphere is connected to all vertices in the (r + l)-th sphere for r > 0, and there are 
no horizontal edges. Thus, an antitree is characterized by a sequence (s r ) taking 
values in N which encodes the number of vertices in the sphere = Bf, \ Bf_ t . 

Stronger growth than cubic: In [KLW, Corollary 6.6] it is shown that if the 
polynomial volume growth of an antitree is more than cubic, i.e., as r 3+£ for e > 0, 
then Ao(A) > and cr eS s(A) = 0. Indeed, in the intrinsic metric p, these antitrees 
have finite diameter and thus /j, = oo, see |Huj . 

Cubic growth: If the distance spheres of an antitree satisfy \S!*\ = (r + l) 2 , then 
\B%\ ~ (r+ l) 3 . Moreover, the function which takes the value r~ 2 on vertices of the 
(?' — l)-th sphere, r > 1, is a positive generalized super-solution for A to the value 2, 
that is, A(p > 2ip, Thus, by a discrete Allegretto-Piepenbrink theorem (see (Woj2, 
Theorem 4.1] or [HKl Theorem 3.1]) it follows that A (A) > 2. By Theorem Ol we 
thus have 2 < Ajf s (A) < oo. 

Weaker growth than cubic: In this case Theorem 14.41 shows that Ao(A) = 
AJf s (A) = 0. 
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